package com.java.basis.collection;

import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * @author wangning
 * @date 2023/5/12 16:34
 */
public class ListNotSafeDemo {
    public static void main(String[] args) {
//        List<String> list = Arrays.asList("a", "b", "c");
//        list.forEach(System.out::println);
//        List<String> list = new Vector<>();//new ArrayList<>();
//        List<String> list = Collections.synchronizedList(new ArrayList<>());
        List<String> list = new CopyOnWriteArrayList<>();
        for (int i = 1; i <= 30; i++) {
            new Thread(() -> {
                list.add(UUID.randomUUID().toString().substring(0, 8));
                System.out.println(list);
            }, String.valueOf(i)).start();
        }
        //java.util.ConcurrentModificationException 并发修改异常
        /*
         * 不要只是会用，会用只不过是一个APi调用工程师，关键还是底层原理
         * 1.故障现象： java.util.ConcurrentModificationException 并发修改异常
         * 2.导致原因
         *  并发争抢修改导致
         * 一个人正在写入，另一个人过来请多，导致数据不一致，并发修改异常
         *
         * 3.解决方案
         *  3.1 new Vector<>();
         *  3.2 Collections.synchronizedList(new ArrayList<>()); Collections.synchronizedMap() ...
         *  3.3 写时复制 CopyOnWriteArrayList
         * 4.优化建议
         */
        /*  CopyOnWriteArrayList 的add方法
         *  写时复制
         *  CopyOnWrite容器即写时复制的容器。往一个容器添加元素的时候，不直接往当前容器object[]添加，而是先将当前容器object[]进行Copy;
         *  复制出一个新的容器Object[] newElements，然后新的容器Object[] newElements 里添加元素，添加完元素之后,
         *  再将原容器的引用指向新的容器 setArray(newElements);这样做的好处是可以对CopyOnWrite容器进行并发的读而不需要加锁，
         *  因为当前容器不会添加任何元素。所以CopyOnWrite 容器也是一种读写分离的思想，读和写不同的容器
         *     public boolean add(E e) {
         *         final ReentrantLock lock = this.lock;
         *         lock.lock();
         *         try {
         *             Object[] elements = getArray();
         *             int len = elements.length;
         *             Object[] newElements = Arrays.copyOf(elements, len + 1);
         *             newElements[len] = e;
         *             setArray(newElements);
         *             return true;
         *         } finally {
         *             lock.unlock();
         *         }
         *     }
         */
    }
}









